# 3.猴子吃桃。有一群猴子摘来了一批桃子，猴王规定每天只准吃一半加一只（即第二天吃剩下的一半加一只，以此类推），第九天正好吃完，问猴子们摘来了多少桃子？
def peach(n):
    if n > 9:
        return 0
    elif n == 9:
        return 2  # 第九天还有两个桃子，都被吃了
    else:
        return (peach(n + 1) + 1) * 2


print("猴子们摘来了:{}个桃子".format(peach(1)))
sum = peach(1)
for i in range(1, 10):
    print("第{}天吃了{}个桃子，剩余桃子数为{}".format(i, sum - peach(i + 1), peach(i + 1)))
    sum = peach(i + 1)

